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(54) Multiuser receiving device for use in a CDIVIA communications system 

(57) In a multiuser receiver for use in a Code Divi- 
sion Multiple Access (CDMA) system to produce first 
through N-th demodulated signals tor N-th users in 
response to an input signal where N is an integer not 
smaller than unity, the receiver has first through M-th 
stages, where M is an integer not smaller than unity. In 
each stage, first through N-th interference cancellation 
units are included to form the first through the N-th 
users. Each interference cancellation unit is supplied 
with a cancellation error signal obtained from a previous 
interference cancellation to produce an interference 
replica signal and a spread signal concerned with a dif- 
ference between the interference replica signal and a 
previous interference replica signal. An n-th interference 
replica signal is successively sent to an n-th user of the 
following stages to be demodulated into an n-fh demod- 
ulated signal which is received by an n-th user where n 
is an integer between 1 and N, both inclusive. 




FIG. 2 
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Description 

This invention relates to a multiuser receiving cir- 
cuit, namely, a multiuser receiver which is for use in a 
CDMA (Code Division Multiple Access) system. Herein, 
it is to be noted that the multiuser receiver can respond 
to a code multiple input signal to output a plurality of 
demodulated signals to a plurality of users, respectively, 
and includes a plurality of stages. 

Conventionally, a recent attention tends to be 
directed to a COMA system as a multiple-access sys- 
tem for mobile communication systems. This is because 
such a CDMA system which uses a spread spectrum 
technique might be able to increase an accomodation 
capacity of subscribers. 

In the CDMA system, a user signal is spread with a 
wide frequency bandwidth by the use of a preassigned 
individual code and is transmitted in a common fre- 
quency as a CDMA signal through a transmission from 
a transmitter. The receiving circuit can detect a desired 
signal by means of despreading process from the 
CDMA signal and the preassigned individual code. 

However, the CDMA system is disadvantageous in 
that interference occurs due to cross correlation among 
spreading codes assigned to users. 

Multiuser receivers have been known which remove 
such interference by the use of all of spreading codes 
assigned to all users, transmission channel characteris- 
tics, and etc. 

One of the multiuser receivers has been proposed 
by M.K. Varanasi and B. Aashang in the article entitled 
"Multistage Detection in Asynchronous Code Division 
Multiple- Access Communications" (IEEE Trans. Com- 
mun., Vol. COM-38. No 4. pp. 509-519. April 1990). 

The receiver proposed in the above article demod- 
ulates all user signals in an initial stage and forms an 
interference replica for each user. Thereafter, all inter- 
ference replicas except for the desired signal are sub- 
tracted from an input signal received to remove the 
interference. In the following stage, demodulation is 
made again about the desired signal by using a signal 
obtained by the initial stage. As a result, the user signal 
quality is improved as compared with the initial stage. 
From this fact, it is readily understood that Interference 
cancellation characteristic is gradually improved by 
repeating this process several times with a multistage 
structure. 

Another receiver has been also described by Fuka- 
zawa, T. Sato, Kawabe, S.Sato, and Sugimoto in a doc- 
ument entitled "Configuration and Its Performance of an 
Interference Cancellation System using Pilot Signal for 
Radio Channel Estimation" (THE TRANSACTIONS OF 
THE INSTITUTE OF ELECTRONICS. INFORMATION 
AND COMMUNICATION ENGINEERS, B-ll Vol. J77-B- 
II No. n Nov. 1994). The receiver mentioned In this 
document has a serial structure for cancelling interfer- 
ence and is simple in structure. In addition, such a 
structure can save a replica memos by handling a deci- 



sion symbol as an interference replica for each user. 

However, on the demodulation process of each 
stage in this receiver, an interference cancellation char- 
acteristic has been lowered when a transmission chan- 

5 nel estimation error is large. This is because a 
transmission channel characteristic which is estimated 
from a signal before channel interference cancellation is 
used in each stage. 

Under the circumstances, proposal has been 

10 recently made about a receiver which uses transmis- 
sion channel characteris-tics estimated at the respec- 
tive stages to improve an interference cancellation 
characteristic. 

Such a receiver has been described by Sawahashi. 

75 Miki, Ando. and Higuchi in a document entitled "Serial 
Canceller Using Recursive Channel Estimation by Pilot 
Symbols for DS (Direct Sequence) - CDMA" (THE 
TRANSACTIONS OF THE INSTITUTE OF ELEC- 
TRONICS. INFORMATION AND COMMUNICATION 

20 ENGINEERS, RF Communication Systems Technical 
Radio Report, RCS95-50, July 1995). This receiver 
employs a serial structure that successively demodu- 
lates user signals in the order of reception levels from a 
highest one to a lowest one and that successively per- 

25 forms interference cancellation. 

At any rate, a conventional multiuser receiver of the 
CDMA system has a plurality of stages each of which 
forms an interference cancellation processing circuit for 
each user. This structure is substantially equivalent to 

30 that mentioned in the above-referenced documents. 

Specifically, the multiuser receiver previously ranks 
reception levels of all users from a highest one to a low- 
est one and successively carries out demodulation and 
interference cancellation process from the highest level. 

35 Such a ranking operation may be carried out by using a 
reception signal for once or by successively using the 
interference cancellation signal at each stage. 

In case of performing of interference cancellation at 
each stages, the interference replica (desired signal) 

40 must be transferred between stages. The interference 
replica must be stored in a memory because a time dif- 
ference is present between interference cancellation 
processes carried out for the same user at each stage. 
This interference replica is conventionally by a spread 

45 Signal of each user and is represented by an oversam- 
pling value. This results in necessity of a large-scale 
memory to store them. 

The above interference replicas are represented by 
a composite signal of multipath signals. On performing 

50 a despreading process for the specific path signal, 
asynchronous path signal components of interference 
replica (desired signal) cause interference duo to an 
autocorrelation. The influence of this interference can- 
not then be removed no matter how many stages are 

£5 used in the receiving circuit. 

A system has been proposed to solve this problem 
so that, on processing the specific path signal, interfer- 
ence signals for the other users are subtracted from 
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input signal along with interference signals on other 
path signals of desired user. In other words, considera- 
tion has been made about the method in which the rep- 
lica on only the specific path signal is added by an 
adder. 

Such a technique has been described by Y. C, 
Yoon. R. Kohno. and H. Imai in a document entitled "A 
Spread-Spectrum Multi-Access System with a Cascade 
of Co-Channet Interference Cancellers for Multipath 
Fading Channels" (Proc. IEEE Second International 
Symposium on Spread Spectrum Tecnniques and 
Applications (ISSSTA) '92. pp. 87-90. Dec. 1992). 

In this document, all multipath signals other than 
the main path signal {the highest level path signal) are 
handled or regarded as interference. In consequence, 
other multipath signals are not utilized to be combined 
into the desired signal. Stated otherwise, this is equiva- 
lent to using only the spread signal for the main path 
signal as the interference replica. 

In contrast, if an interference replica is prepared for 
each path and addition and despread processes are 
made for each path, then during despread of the spe- 
cific path signal, all multipath signals other than the spe- 
cific path signal will not give any interference. 

However this structure has the drawback that, since 
the spread signal for each path is utilized as the interfer- 
ence replica, a memory becomes vary large. 

In view of the above, it is therefore an object of this 
invention to provide a multiuser receiver which is for use 
in a CDMA system and which can reduce a transmis- 
sion amount of interference replica between stages by 
utilizing symbol rate processing. 

This can greatly reduce a memory of an interfer- 
ence replica. 

It is another object of this invention to provide a mul- 
tiuser receiver of the type described, which can improve 
an interference cancellation characteristic in multipath 
transmission channel by processing the interference 
replica for each path signal. 

According to an aspect of this invention, a multiuser 
receiver is for use in a Code Division Multiple Access 
(CDMA) system to produce first through N-th demodu- 
lated signals for N-th user in response to an input signal 
where N is an integer not smaller than unity. The 
receiver has first through M-th stages, where M is an 
integer not smaller than unity. The multiuser receiver 
comprises first through N-lh interference cancellation 
units, which are included at each stage within the first 
through the M-th stages and which are supplied with 
cancellation error signals obtained from a previous 
interference cancellation, for producing first through N- 
th interference replica signals of the present stage and 
first through N-th spread signals concerned with differ- 
ences between the interference replica signals of the 
present stage and interference replica signals of a pre- 
vious stage. 

In this event, the first through the N-th interference 
cancellation units of the present stage are coupled in 



4 

serial to one another to supply first through the (N-1)-th 
cancelation error signals to the second through N-th 
interference cancellation unit for N-th users and an N-th 
cancellation error signal to the first interference cancel- 

5 (ation unit for the first user of a next stage. 

The multiuser receiver comprises first through N-th 
delay units for delaying the first through the (N-l)-th 
cancellation error signals to produce first through (N-1)- 
th delayed cancellation error signals and first through N- 

10 th adders, coupled to the first through the N-th interfer- 
ence cancellation units and the first through the N-th 
delay units, for subtracting the first through the N-th 
spread signals from the first through the {N-l)-th 
delayed cancellation error signals to produce the first 

15 through the N-th cancellation error signals, respectively. 
According to another aspect of this invention, the 
multiuser receiver comprises first through N-th interfer- 
ence cancellation units (ICU). which are included at 
each stage within the first through the M-th stages and 

20 which are supplied with an cancellation error signal 
obtained at a previous stage, for producing first through 
N-th interference replica signals of a present stage and 
first through N-th spread signals concerned with differ- 
ences between the interference repiica signals of the 

2s present stage and Interference replica signals of a pre- 
vious stage, a delay unit, which is included each stage, 
for delaying the cancellation error signal to produce a 
delayed cancellation error signal, and subtracting 
means for subtracting a total of the first through the N-th 

30 spread signals sent from the present stage from the 
delayed cancellation error signal to supply a result of 
subtraction as a new cancellation error signal to the next 
stage. 

According to another aspect of this invention, the 

35 multiuser receiver comprises first through N-th interfer- 
ence cancellation units (ICU), which arc included at 
each stage within the first through the M-th stages and 
which are supplied with an cancellation error signal 
obtained at a previous stage, for producing first through 

40 N-th interference replica signals of a present stage and 
first through N-th spread signals concerned with differ- 
ences between the interference replica signals of the 
present stage, a delay unit, which is included at each 
stage, for delaying the input signal to produce a delayed 

45 input signal, and subtracting means for subtracting a 
total of the first through the N-th spread signals sent 
from the present stage from the delayed input signal 
sent from the delay unit at the present stage to supply a 
result of subtraction as a new cancellation error signal 

50 to the next stage. 

Pig. 1 is a block diagram of one example of an inter- 
ference cancellation unit of a conventional multi- 
user receiver; 

55 Fig. 2 is a block diagram of a multiuser receiver 
according to a first embodiment of the invention; 
Fig. 3 is a block diagram of an interference cancel- 
lation unit used in Fig. 2; 
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Pig. 4 is a block diagram of a mutliuser receiver 
according to a second embodiment of this inven- 
tion; and 

Fig. 5 is a block diagram of a multiuser receiver 
according to a third embodiment of this invention. 

Referring to Fig. 1 , description will be made about a 
conventional multiuser receiver which is for use in a 
CDMA system and which is substantially equivalent to a 
sequential structure mentioned in the document refer- 
enced in the preamble of the instant specification. The 
illustrated receiver is formed by a plurality of interfer- 
ence cancellation circuits each of which forms a 
processing stage simply called a stage. 

In Fig. 1, It is assumed that the multiuser receiver is 
used for first through N-th users and which has first 
through fs/l-th stages, where N and f\/l are integers not 
smaller than unity, and that the illustrated multiuser 
receiver is specified by an m-th stage of the interference 
cancellation circuit structured for an n-th user, where m 
is an integer which is not smaller thin unity and which is 
not greater than hA and n is an integer which is not 
smaller than unity and which is not greater than N. 

Herein, it is to be noted in the illustrated multiuser 
receiver that reception levels for all users are ranked 
beforehand to form reception level ranking and that 
each stage carries out demodulation and interference 
cancellation operation in the order from a highest level. 
Such ranking may be formed by the reception signal for 
once or may be successively or recursively formed at 
each stage with reference to interference cancellation 
signal. 

When the illustrated stage is assumed to be the first 
stage, an adder 201 shown in Fig. 1 is not given any 
previous interference replica signal. In addition, the 
reception signal itself is given as an input signal r1,1 for 
the first user at the first stage. 

When the illustrated stage is assumed to be not the 
first stage, an error signal r^ „ is given as the input sig- 
nal and is added to the interference replica signal (a 
desired signal) x^.-j „ which is estimated at a previous 
one of the stages. Herein, the error cancellation signal 
rm.n is obtained by the interference cancellation 
processing which is concerned with a previous one (n- 
1) of the users or which is concerned with the N-th or 
the last user at the previous stage when the user is the 
first user. 

An interference cancellation unit (tCU) 200 has first 
through K-th path signal processing units (K ^ 1 inte- 
gers) which correspond to first through K-th multipaths 
and which comprise despread means 2l and demodu- 
lators 23, respectively. 

In a k-th signal processing units (1 k ^ K), the 
despread means 21 reversely spreads an output signal 
sent from the adder 201 by using a spreading code c^ ^ 
assigned to the n-th user in timed relationship with the 
k-th path. The illustrated demodulator 23 is structured 
by path estimation means 31. complex conjugate 



means 32, and a multiplier 33. In the demodulator 23, 
the path estimation means 31 is supplied with an output 
signal from the despread means 22 to estimate a trans- 
mission channel characteristic on the basis of the output 

5 signal of the despread means 21 , to sends an estimated 
transmission channel characteristic to the multiplier 33 
through the complex conjugate means 32. and to carry 
out coherent detection, namely, phase synchronization. 
At the same time, the multiplier 33 serves to weight 

10 an amplitude of the output signal sent from the 
despread means 21 by an output signal of the complex 
conjugate means 32 by a RAKE (maximum ratio) com- 
bining technique. 

For this demodulator 23, a coherent demodulator is 

15 effective when it is used within a fading environment. 
Such a coherent demodulator is described in the docu- 
ment which is entitled "Serial Canceller Using Recursive 
Channel Estimation by Pilot Symbols for OS (Direct 
Sequence) • CDMA** and which has been previously ref- 

20 erenced. The coherent demodulator mentioned in the 
document uses an interpolation technique of a pilot 
symbol. 

The adder 24 combines first through K-th weighted 
demodulator output signals sent from the multipliers 33 
25 together, by the use of the RAKE combining technique 
and sends the result to a decision circuit 25. The deci- 
sion circuit 25 then identifies the most likelihood trans- 
mission symbol dm,n ^'^<^^ output signal of the adder 
24. 

30 The multiplier 26 and spread means 28 are con- 
nected in serial to each other in each of the first through 
the K-th paths. The multiplier 26 multiplies the output 
signal of the decision circuit 25 by the output signals of 
the path estimation means 31 at every path. Herein, 

35 each output signal of the path estimation means 31 is 
representative of the transmission chanriel characteris- 
tic. The spread means 28 then spreads the output sig- 
nal of the multiplier 26 by the use of the n-th user 
spreading code Cn ^ in timed relationship with each path 

40 (the k-th path) of the muHipiier 26. 

An adder 29 obtains a current stage interference 
replica signal Xr-, „ for the n-th user by adding first 
through K-th replica signals to one another. 

In the meanwhile, a delay unit 209 delays sending 

45 the output signal of the adder 201 to the adder 210 until 
the adder 29 produces the output signal. Incidentally, 
the delay at the ICU 200 mainly occurs in the despread 
means 21. 

The adder 210 is supplied from the delay unit 209 
so with a delay output signal which is equal to a sum of the 
cancellation error signal r^^n and the interference rep- 
lica signal Xm,i,n- In this event, the adder 210 subtracts 
the delay output signal from the current stage interfer- 
ence replica signal x^ „ ^^d renews a cancellation error 
55 signal r^,n+i- Specifically the error signal r^^in is 
renesA'ed when the final N-th user is handled at each 
stage. Such a cancellation error signal r.+t or ""m+i.n 
renewed is given to an interference cancellation unit 
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prepared for the next user to carry out interference can- 
cellation. 

In the above-mentioned example, the interference 
replica signal x^^n. must be transferred between the 
stages. The Interference replica signal x^ „ rnust also 
be temporarily stored due to the difference among inter- 
ference processing times for the same user at each 
stage. This interference replica signal x^^n 'S a spread 
signal assigned to each user and this interference rep- 
lica signal x^^ „ uses an oversample value. Under the 
circumstances, a large-scale memory is needed to 
store such interference replica signal. 

The above interference replica x^^n is a composite 
signal given by combining the path siignals. When the 
despread, namely, despread means 21 is used for 
demodulation of the path signal of desired user, the 
interference replica signal x^ „ other than for the path 
signal of desired user may become a source of interfer- 
ence due to an autocorrelation. This type of interference 
cannot then be removed no matter how many stages 
are used in the receiver. 

Hereafter, description will be made about emtxxii- 
ments of this invention with reference to the drawings. 

Referring to Fig. 2, a multiuser receiver according to 
a first embodiment of the invention is for use in a CDMA 
system and is formed by a plurality of receiving units 1 - 
1 . 1-2, and where M Is an integer not smaller than 
unity. In other words, the illustrated receiver has first 
through M-th stages of the receiving units. 

Each of the receiving units 1-1, 1-2, and 1-M has 
reception level ranking for ail users formed beforehand 
and is divided into first through N-th users with refer- 
ence to the reception levels where N is an integer not 
smaller than unity. 

In the illustrated example, the first through the N-th 
users are connected in serial to one another in each 
stage of the receiving units. Demodulation and interfer- 
ence cancellation operations in each stage are succes- 
sively carried out from a highest one of the reception 
levels to a lowest one. Herein, it is presumed that such 
operations are successively carried out from the first 
user to the N-th user in the example. 

More specifically, the receiving unit 1-m (1 s m s M) 
has first through N-th interference cancellation units 
(ICU) 2-m-1 to 2-m-N, first through N-th delay units (D) 

3- m-1 to 3-m-N. and first through N-th adders 4-m-1 to 

4- m-N. For brevity of description, description wilt be 
restricted to an n-th (1 s n s N) user. In this connection, 
the interference cancellation unit, the delay unit, and the 
adder will be represented by ICU 2-m-n, 3-m-n, and 4- 
m-n. 

As shown in Fig. 2. the ICU 2-m-n is given an input 
signal which is different from each other when it is 
located for the first user and the remaining users. In the 
first user, namely, the highest user, the ICU 2-m-n is 
supplied with the cancellation error signal which results 
from the interference cancellation processing of the 
Ih. or the lowest user of a previous one (m-l) of the 
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stages preceding the m-th stage. 

In the remaining users, the ICU 2-m-n is supplied 
with the error cancellation signals which result from the 
interference cancellation processing of a higher user (n- 

5 1). In addition, the ICU 2-m-n except for the first stage of 
the receiving unit 1-1 is given the interference replica 
signal which is estimated by the ICU of the same user at 
the previous stage (m-1). At any rate, the interference 
replica signal is re-estimated at the current m-th stage 

10 of the receiving units 1-m and is sent to the ICU 2- 
(m+i)-n of the same user n located for the next stage 
(m+1) of the receiving unit 1-(m-»-1). Simultaneously, a 
result of spreading process is produced which is con- 
cerned with a difference between the current or m-th 

IS interference replica signal and the previous or (m-l)-th 
interference replica signal. 

At the last stage or the M-th stage 1 -M of the receiv- 
ing units, the ICU 2-M-1, 2-M-2 and 2-M-N need not re- 
estimate the current or M-th interference repiica signals 

20 and may produce results of demodulation as first 
through N-th demodulated signals which may be deliv- 
ered to the first through the N-th users, respectively 

As mentioned above, the ICU 2-1 -1 for the first user 
of the first stage is given the input or reception signal 

25 itself as the cancellation error signal. In the illustrated 
example, the M-th stage of the receiving unit 1-M has 
neither a delay unit (D) 3-M-N nor an adder 4-M-N in the 
the N-th user. 

Each of the illustrated delay unit (D) 3-m-n delays 

30 the cancellation error signal sent to the ICU 2-m-n until 
an output signal appears from the ICU 2-m-n to supply 
a delayed cancellation error signal to the adder 4-m-n. 
The adder 4-m-n subtracts the output signal of the ICU 
2-m-n from the output signal of the delay unit (D) 3-m-n, 

35 and sends a renewed cancellation error signal to the 
next (rvt-l)-th user. In the case of the N-th user, the out- 
put signal is sent to the highest or the first user of the 
next (m+1)-th stage. On the other hand, the delay 
device (D) 3-M-N and the adder 4-M-N are unnecessary 

40 in connection with the N-th user of the M-th stage since 
no output signal may be sent from the M-th stage. 

Referring to Fig. 3 together with Fig, 2, the ICU 2-m- 
n will be described in detail. 

As shown in Fig. 3. the ICU 2-m-n is divided into a 

45 forward block and a backward block. The fonward block 
has. as a multipath unit, first through K-th path signal 
processing units each of which includes despread 
means 21 . an adder 22. and a demodulator 23, where K 
is an integer not smaller than unity. The forward block is 

50 connected to the backward block through a common 
adder 24 and a common discriminator 25 which are 
shared by the first through the K-th path signal process- 
ing units. The t>ackward block includes, as a multipath 
dement, first through K-th path elements each of which 

55 is formed by a multiplier 26, an adder 27. and spread 
means 28. An adder 29 which receives outputs of first 
through K-th spread means 28 sums up the outputs to 
send a sum signal as the output signal to the next user 
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or the next stage. 

As readily understood by comparison of Figs. 1 and 
3, the adders 22 and 27 are added to the fonward and 
the backward blocks illustrated in Fig. 3 while the 
demodulator is formed by path estimation means 31, 
complex conjugate means 32, and a multiplier 33 like in 
Fig. 1. 

As regards the k-th path (1 ^ k ^ K), the despread 
means 21 uses the n-th user spread code c^ k ^i^d 
despreads the error signal into a despread signal at a 
timing combined with the k-th path and then produces 
the despread signal. The adder 22 adds the despread 
signal to the interference repfica signal (desired signal) 
t^m-i.n.K • <^m-i,n which is estimated at the previous (m- 
l)-th stage placed before the m-th stage. At any rate, a 
sum signal is produced from the adder 22. Such an 
addition in the adder 22 is made at each of the first 
through the K-th paths. 

As regards the first stage, no interference replica 
signal is added in the adder 22 of the first stage. This is 
because no previous (m-l)-th stage is located before 
the first stage. 

The demodulator 23 is similar in structure to chat 
illustrated in Fig. 1 and uses path estimation means 31 
to carry out coherent demodulation of the sum signal 
sent from the adder 22 and to produce an output signal 
representative of a result of coherent demodulation. 
The output signal is sent through the complex conjugate 
means 32 to the multiplier 33 to weight an amplitude of 
the sum signal in accordance with the output signal sent 
from the path estimation means 31. Such a weight 
serves to conduct RAKE (maximum ratio) synthesizing 
like in Fig. 1 . As a result, the multiplier 33 of each of the 
first through the K-th path segments produces a 
weighted detection signal. 

The adder 24 performs the RAKE combining of the 
weighted demodulation signals sent from the multipliers 
33 of the respective path signal processing units and 
sends a combined signal to the decision circuit 25. The 
discrimi-nator 25 identifies the most likelihood transmis- 
sion symbol dm,n ffom the combined signal sent from 
the adder 24 and sends out the result as an identifica- 
tion symbol to the multipliers 26 of the respective path 
signal processing units. 

In each path signal processing unit, the multiplier 
26 multiplies the identification symbol by the channel 
characteristics h^ „ ^ which is defined by the output sig- 
nal of each path estimation means 31. Thus, such a 
multiplication is calculated at each of the first through 
the K-th paths. The first through the K-th output signals 
of the multiplier 26 for the first through the K-th paths 
are then sent to the next stage as the interference rep- 
lica signals h^ n k * ^w,n of the current m-th stage. 

The adder 27 then subtracts the previous (m-l)-th 
stage interference replica signal from each output signal 
of the multiplier 26 for each path. 

The spread means 28 uses the n-th user spreading 
code Cn.k and carries out spread processing of an out- 



put signal of the adder 27 at a timing combined with the 
k-th path to produce a spread signal. 

The adder 29 sums up first through K-th ones of the 
spread signals sent from the spread means 28 for the 

5 first through the K-th paths and produces as an output 
signal a spread processing result concerned with a dif- 
ference between the m-th stage interference replica sig- 
nal for the n-th user and the previous (m-i)-th stage 
interference replica signal. 

70 Referring to Fig. 4, a multiuser receiver according to 
a second embodiment of this invention includes is appli- 
cable to a CDMA system like the other embodiments 
and includes first through M-th stages of receiving units 
11-1. 11-2 and 1 1-M. where M is an integer not smaller 

15 than unity. An m-th stage of the receiving units 1 1-m (1 
s m s M) is divided into first through N-th users, where 
N is an integer not smaller than unity. The first through 
the N-th users are connected in parallel with one 
another in the first stage 11-1 through the M-th stage 

20 1 1 -M. This means that demodulation and interference 
cancellation operations are performed in parallel with- 
out referring to the reception levels mentioned in con- 
junction with Fig, 2. 

More specifically, the first stage and the M-th stage 

25 of the receiving units arc different in structure from the 
remaining stages of the receiving units. The first stage 
receiving unit 11-1 is not connected to a previous stage 
and is therefore supplied with an input or reception sig- 
nal itself as a cancellation error signal. In other words. 

30 the input signal is supplied to the delay unit 1 3-1 and the 
ICU 12-1-1 to 12-1-N in parallel. On the other hand.the 
ICU 12-M-1 to 12-M-N in the M-th stage need not re- 
estimate any interference replica signals but produce 
d^odulation results as first through N-th user demod- 

35 ulation signals Dl . D2, and DN, respectively. In addition, 
the delay device (D) 13-M and the adder 14-M are elim- 
inated in the M-th stage of the receiving unit 1 1 -M. 

As regards the remaining stages except the first 
and the M-th stages, the m-th receiving unit 1 1-m at the 

40 m-th stage has first through N-th interference cancella- 
tion units (ICU) 12-m-1 to 12-m-N and a delay unit 13- 
m, where N is an integer not smaller than unity. Herein, 
description is made about an n-th (1 s n s N) ICU 1 2-m- 
n prepared for an n-th user. In addition, an adder 14-m 

45 is located between two adiacent stages of the receiving 
units 1 1 -m and 1 1 -(m-t-1 ). 

The ICU 12-m-1. 12-m-2 and 12-m-N of the m-th 
stage of the receiving unit 1 1 -m are supplied with the 
iniei-ference replica signals estimated by the ICU 12-(m- 

50 1 )-l to l2-(m-i )-N which are located in the previous (m- 
1)-th stage. Moreover, the ICU 12-m-1 to 12-m-N of the 
m-th stage of the receiving unit 11 -m are also supplied 
with a cancellation error signal obtained from the adder 
14-(m-1) which carries out the interference cancellation 

55 process for each user in the previous {m-1)th stage. 

In the m-th stage of the receiving unit 1l-m. the 
interference replica signals are re-estimated into re-esti- 
mated signals by the ICU l2-m-l to 12-m-N and are 
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sent to the corresponding ICU l2-(m+i)-l to 12-(m+l)- 
N of the same users in the next (m+i)-th stage. In addi- 
tion, the ICU 12-nri-1 to l2-m-N produce spread process 
results which are concerned with differences between 
the interference replica signals of the m-th stage and 
the previous (m-l)-th stage. 

The delay device (D) 13-m delays the cancellation 
error signal given to the ICU 12-m-1 to 12-m-N until out- 
put signals appear from the ICU 12-m-1 to 12-m-N and 
sends a delayed signal to an adder i4-(m+1). The 
adder 14-m subtracts a total sum of the spread process 
results of the ICU 12-m-1 to 12-m-N from the delayed 
signal of the delay device (D) 13-m and sends a new 
cancellation error signal to the next (m+1)-th stage. As 
described above, the delay unit (D) 13-M and the adder 
14-M are not necessary in connection with the M-th 
stage since the output signals at the final M-th stage are 
the demodulation signals for the first through the N-th 
users. 

In case where the number N of users which forms 
parallel users becomes large in each stage, the reliabil- 
ity of the cancellation error signal obtained from the 
interference cancellation operation may be reduced and 
the performance is also deteriorated. In such cases, a 
multiplier 30 may be connected to the adder 29 in the 
backward block, as shown in Fig. 3. Specifically, a 
weight a which is not greater than unity is multiplied by 
the output signal of the adder 29 in the multiplier 30. 
This structure is effective to avoid a reduction of reliabil- 
ity and deterioration in interference cancellation per- 
fornr>ance. 

Further, the multiplier 30 may not always be con- 
nected after the adder 29. For Instance, the same effect 
can be accomplished by connecting the multiplier 30 
between the spread means 28 and the subtracter 27. 

Referring to Fig. 5, a multiuser receiver according to 
a third embodiment of this invention is similar in struc- 
ture to that illustrated in Fig. 4 except that the delayed 
signal of each delay unit 13-m is delivered not only to 
the adder 15-m but also to the delay unit 13-(m+l) in the 
next (m+1)-th stage. Specifically, the receiver illustrated 
in Fig. 5 forms a multiuser receiver for the CDMA sys- 
tem and includes first through M-th receiving units 11-1 
to 1 1 -M where M s 1 . This shows that the first through 
the M-th receiving units 11-1 to 1 1-M form first through 
M-th stages like in the previous embodiments. In each 
stage of the receiving unit 1 1 -m (1 s M), first through 
N-th users (Ns 1) are formed at each stage in corre- 
spondence to first through N-th users. Like in Fig. 4. 
demodulation and interference cancellation operations 
are performed regardless of the reception levels. 

In addition, the receiving unit ii-m at the m-th 
stage is provided with the ICU 12-m-n corresponding to 
the n-th (1 ^ n ^ N) user and with the delay unit (D) 13- 
m. An adder 15-m is connected to the delay unit (D) 13- 
m and to the ICU l2-m-1 to 12-m-N and is supplied with 
a delayed signal of the delay device (D) 1 3-m and output 
signals obtained by interference cancellation operations 



carried out by the ICU 12-m-1 to 12-m-N, 

As shown in Fig. 5. each of the ICU 12-m-1.12-m-2 
and 12-m-N of the m-th stage is given the error signal 
obtained by the adder 15-(m-1) as a result of the inter- 

5 ference cancellation operation in the previous (m-l)-th 
stage together with the interference replica signals esti- 
mated in the ICU 122-(m-1)-1 to 12-(m-1)-N for same 
users in the previous (m-l)-th stage. 

With this structure, the subtracter 27 (shown in Fig. 

10 3) is unnecessary in the ICU 12-m-n. Further, there is 
also no need to re-estimate the M-th stage interference 
replica signals in the ICU 12-M-1 to 12-M-N of the M-th 
stage. Thus, the ICU 12-M-1 to 12-M-N produce results 
of denrrodulation as user demodulation signals D1 to 

15 DN. 

Uke in Fig. 4. the ICU 12-1-1 to 12-1-N of the first 
stage are supplied with the input signal itself as the can- 
cellation error signal. The delay unit (D) 13-M and the 
adder 15-M are eliminated in the M-th stage also, as 
20 mentioned in connection with Fig. 4, 

The delay unit (D) 13-m delays the delayed signal of 
the delay unit (D) 13-(m-1) until output signals appear 
from ICU 12-m-n and sends the delayed signal to both 
the adder 15-m and the delay unit (D) l3-(rrH-1) in the 
25 next (m+1)-th stage. 

At the first stage, the input signal is given to both 
the delay unit 13-1 and the ICU 12-1-1 to 12-1-N. From 
this fact, it is readily understood that each of the delay 
units (D) 13-m at each stage is operable to successively 
30 delay the input signal. 

The adder 15-m subtracts a total sum of spread 
process results obtained by the ICU i2-m-l to 12-m-N 
from the delayed signal of the delay unit (D) 1 3-m and 
sends a new error signal to the ICU l2-(m+l)-l, ICU 12- 
35 (m+l)-2 and ICU l2-(m+l)-N at the next (m+i)-th 
stage. As described above, the delay unit (D) 13-M and 
the adder 15-M are not necessary like in Fig. 4. 

Stated otherwise, the above parallel structure 
shown in Fig. 4 and Fig. 5 makes it possible to shorten 
40 the demodulation delay. 

In the above description, the interference replica 
signals reproduced by the ICUs are formed by the 
number obtained by multiplying the identification sym- 
bol by the number of transmission channel characteris- 
es tics for each path and transmitted to a next following 
stage at a symbol rate to be subjected to addition or 
subtraction and to be further subjected to summation for 
each path. 

White this invention ham thus far been described in 
50 conjunction with a few embodiments thereof, it will be 
readily possible for those skilled in the art to put this 
invention into practice in various other manners. For 
example, this invention is applicable not only to short 
code spread modulation wherein a spread code period 
55 is equal to the symbol period but also to long code 
spread modulation wherein a spread code period is 
longer than the symbol period. 
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Claims 6. 

1 . A multiuser receiver for use in a Code Division Mul- 
tiple Access (CDMA) system to produce first 
through N-th demodulated signals for N-th users in s 
response to an input signal where N is an integer 
not smaller than unity, said receiver having first 
through M-th stages, where M is an integer not 
smaller than unity, said multiuser receiver compris- 
ing: 10 

first through N-th interference cancellation 
units, which ire included at each stage within 
the first through the M-th stages and which are 
supplied with cancellation error signals is 
obtained from a previous interference cancella- 
tion, for producing first through N-th interfer- 
ence replica signals of a present stage and first 
through N-th spread signals concerned with 
differences between the interference replica 20 
signals of the present stage and interference 
replica signals of a previous stage. 

2. A multiuser receiver as claimed in claim 1 , wherein 
the first through the N-th interference canceller 2s 
units of each stage is coupled in serial to one 
another to supply first through the (N- 1 )-th cancella- 
tion error signals to the second through N-th inter- 
ference cancellation units for N-th users and an N- 

th cancellation error signal to the first interference so 
cancellation unit for the first user. 7. 

3. A multiuser receiver as claimed in claim 1 or 2. 
wherein the first through the N-th users are ranked 

on the basis of reception levels and have a highest ss 8. 
one to a lowest one of the reception levels, respec- 
tively. 

4. A multiuser receiver as claimed in claim 1 , 2 or 3, 
further comprising: 40 

first through N-th delay units for delaying the 
first through the (N-l)-th cancellation error sig- 
nals to produce first through (N-l)-th delayes 
cancellation error signals; and 45 
first through N-th adders, coupled to the first 
through the N-th interference cancellation units 
and the first through the N-th delay units, for 
subtracting the first through the N-th spread 
signals from the first through the (N-l)-th so 
delayed cancellation error signals to produce 
the first through the N-th cancellation error sig- 
nals, respectively. 

5. A multiuser receiver as claimed in claim 4. wherein ss 
the input signal is supplied as the first cancellation 
error signal to both the first interference cancella- 
tion unit and the first delay unit at the first stage. 



A multiuser receiver for use in a Code Division Mul- 
tiple Access (CDMA) system to produce first 
through N-th demodulated signals for N-th users in 
response to an input signal where N is an integer 
not smaller than unity, said receiver having first 
through M-th stages, where M is an integer not 
smaller than unity, said multiuser receiver compris- 
ing: 

first through N-th interference cancellation 
units (ICU), which are included at each stage 
within the first through the M-th stages and 
which are supplied with a cancellation error sig- 
nal obtained at a previous stage, for producing 
first through N-th interference repiica signals of 
a present stage and first through N-th spread 
signals concerned with differences between 
the interference repiica signals of the present 
stage and interference replica signals of a pre- 
vious stage: 

a delay unit which is included at each stage, 
for delaying said cancellation error signal to 
produce a delayed cancellation error signal; 
and 

subtracting means for subtracting a total of the 
first through the N-th spread signals sent from 
the present stage from the delayed cancellation 
signal to supply a result of subtraction as a new 
cancellation error signal to the next stage. 

A multiuser receiver as claimed in claim 6. wherein 
the input signal is given as the cancellation error 
signal at the first stage. 

A multiuser receiver for use in a Code Division Mul- 
tiple Access (CDMA) system to produce first 
through N-th demodulated signals for N-th users in 
response to an input signal where N is an integer 
not smaller than unity, said receiver having first 
through M-th stages, where M is an integer not 
smaller than unity, said multiuser receiver compris- 
ing: 

first through N-th interference cancellation 
units (ICU), which are included at each stage 
within the first through the M-th stages and 
which are supplied with a cancellation error sig- 
nal obtained at a previous stage, for producing 
first through N-th interference replica signals of 
a present stage and first through N-th spread 
signals concerned with the interference replica 
signals of the present stage, 
a delay unit, which is included at the each 
stage, for delaying said input signal to produce 
a delayed input signal; and 
subtracting means for subtracting a total of the 
first through the N-th spread signals sent from 
the present stage from the delayed input signal 
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sent from the delay unit at the present stage to 
supply a result of subtraction as a new cancel- 
lation error signal to the next stage. 

9. An interference cancellation unit for use in a Code s 
Division Multiple Access (CDMA) system to pro- 
duce a spread signal and an interference replica 
signals in response to an input cancellation error 
signal and interference replica signals estimated in 
previous stage, said interference cancellation unit to 
comprising: 

a first set of path signla processing units which 
are arranged In correspondence to a plurality of 
multi paths signals, respectively, and which are is 
supplied with the previous interference replica 
signals for the respective paths together with 
the input signal: 

each of the path signal processing units of the 
first-set comprising: 2g 

despread means for despreading the input 
signal into a despread signal; 
a first adder for adding each of the previ- 
ous interference replica signal for a path to 25 
the despread signal to produce an output 
signal; and 

a demodulator for demodulating the output 
signal sent from the first adder to produce 
a demodulated signal for each path and to 20 
output transmission channel characteris- 
tics estimated therein; 
the interference cancellation unit further 
comprising: 

35 

a second adder which is connected in 
common to the path signal proicessing 
units of the first set and which is sup- 
plied with the the demodulated signals 
from the respective units for adding all 40 
of the demodulated signals to produce 
a combined signal: 

a decision circuit for identifying a 
transmission symbol from the com- 
bined signal sent from the second 45 
adder; and 

a second set of path signal processing 
units which are arranged in corre- 
spondence to the respective paths 
and which are supplied with the trans- so 
mission symbol identified by the dis- 
criminator, the transmission path 
Characteristics estimated by the 
respective path segments of the first- 
set, and the previous interference rep- 55 
Ilea signals; 

each of the path signal processing 
units of the second-set comprising: 



a multiplier for multiplying the 
transmission channel characteris- 
tic sent from said demodulator of 
each path signal processing units 
of the first-set by the transmission 
symbol estimated by said decision 
circuit to produce a present inter- 
ference replica signal; 
a subtracter for subtracting each 
of the previous interference rep- 
lica signal from the present inter- 
ference replica signal to produce 
a difference signal representative 
of a difference between each of 
the previous interference replica 
signal and the present interfer- 
ence replica signal; and 
spreading means for performing 
spreading processing of the differ- 
ence signal to produce a spread 
signal of each path signal 
processing unit of the second-set; 
the interference cancellation unit 
further comprising: 

a third adder which is con- 
nected in common to the path 
signla processing units of the 
second-set and which are 
supplied with the spread sig- 
nals sent from the respective 
path signal processing units 
of the second-set to combine 
the spread signals together 
and to produce a combined 
spread signal as the spread 
signal. 

10. An interference cancellation unit as claimed in 
claim 9. further comprising: 

weighting means for weighting the combined 
spread signal with a predetermined factor 
smaller than unity. 

11. An interference cancellation unit as claimed in 
claim 9 or 10. wherein each of the path signal 
processing units of the second set further com- 
prises: 

weighting means located after the subtracter 
for weighting the difference signal with a prede- 
termined factor smaller than unity. 
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